The impact of a curious type of smoothness conditions on convergence rates in `-regularization

نویسندگان

  • Radu Ioan Boţ
  • Bernd Hofmann
چکیده

Tikhonov-type regularization of linear and nonlinear ill-posed problems in abstract spaces under sparsity constraints gained relevant attention in the past years. Since under some weak assumptions all regularized solutions are sparse if the `1-norm is used as penalty term, the `1-regularization was studied by numerous authors although the non-reflexivity of the Banach space `1 and the fact that such penalty functional is not strictly convex lead to serious difficulties. We consider the case that the sparsity assumption is narrowly missed. This means that the solutions may have an infinite number of nonzero but fast decaying components. For that case we formulate and prove convergence rates results for the `1-regularization of nonlinear operator equations. In this context, we outline the situations of Hölder rates and of an exponential decay of the solution components. MSC2010 subject classification: 47J06, 65J20, 47A52, 49J40

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On convergence rates of inexact Newton regularizations

REGINN is an algorithm of inexact Newton type for the regularization of nonlinear ill-posed problems Inverse Problems 15 (1999), pp. 309-327]. In the present article convergence is shown under weak smoothness assumptions (source conditions). Moreover, convergence rates are established. Some computational illustrations support the theoretical results.

متن کامل

Optimal rates for Lavrentiev regularization with adjoint source conditions

There are various ways to regularize ill-posed operator equations in Hilbert space. If the underlying operator is accretive then Lavrentiev regularization (singular perturbation) is an immediate choice. The corresponding convergence rates for the regularization error depend on the given smoothness assumptions, and for general accretive operators these may be both with respect to the operator or...

متن کامل

An extension of the variational inequality approach for obtaining convergence rates in regularization of nonlinear ill-posed problems

Convergence rates results for Tikhonov regularization of nonlinear ill-posed operator equations in abstract function spaces require the handling of both smoothness conditions imposed on the solution and structural conditions expressing the character of nonlinearity. Recently, the distinguished role of variational inequalities holding on some level sets was outlined for obtaining convergence rat...

متن کامل

Convergence rates in constrained Tikhonov regularization: equivalence of projected source conditions and variational inequalities

In this paper, we enlighten the role of variational inequalities for obtaining convergence rates in Tikhonov regularization of nonlinear ill-posed problems with convex penalty functionals under convexity constraints in Banach spaces. Variational inequalities are able to cover solution smoothness and the structure of nonlinearity in a uniform manner, not only for unconstrained but, as we indicat...

متن کامل

A Reproducing Kernel Hilbert Space Approach to Functional Linear Regression By

We study in this paper a smoothness regularization method for functional linear regression and provide a unified treatment for both the prediction and estimation problems. By developing a tool on simultaneous diagonalization of two positive definite kernels, we obtain shaper results on the minimax rates of convergence and show that smoothness regularized estimators achieve the optimal rates of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013